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Abstract 

A general ISS-type small-gain result is presented. It specializes to a small-gain theorem for 
ISS operators, and it also recovers the classical statement for ISS systems in state-space form. 
In addition, we highlight applications to incrementally stable systems, detectable systems, and to 
interconnections of stable systems. 
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1 Introduction 

A common feature of control analysis is the application of small-gain results. One is often faced with 
feedback laws or auxiliary systems which are connected to a plant. Small-gain theorems can be used to 
verify stability of the resulting "closed- loop" systems, under appropriate conditions. Small-gain theorems 
have a long history, starting with the seminal work of Zames, Sandberg, Safanov, and others (see e.g. 
H, H, H, 13 as well as expositions in for example § ||, ||). 

Most of this classical work, though not all, applies to norm-based (linear) gains. Much recent work 
has focused on versions of small-gain theorems expressed in terms of "nonlinear gain functions," see pO[ , 
and in particular on results which incorporate explicit estimates on transient behavior, expressed in the 
ISS framework. The fundamental work along these lines was that of Jiang, Teel, and Praly in which 
gave rise to an extended follow-up literature, see e.g. |^, ^, 

The present work is also concerned with ISS-type small-gain theorems. The purpose of this paper 
is to present a very general principle, expressed in abstract terms, which allows application to a wide 
variety of contexts, which we summarize next. 

The input-to-state stability (ISS) property was introduced in it represents a natural notion of 
stability for nonlinear control systems. Systems which satisfy the ISS property exhibit trajectories which 
are asymptotically bounded by a nonlinear gain on the inputs. In addition, the ISS bound includes a 
transient term which allows for a bounded overshoot depending on the size of the initial condition. 
The theory of ISS systems now forms an integral part of several texts [|[ |l2|, ^ [l^, ^ , as well as 
expository and research articles, see e.g. |l^ pTf . 

Also introduced in was an accompanying notion of input-to-output stability (ICS) which can be 
expressed either for systems with state space representation or for purely input/output systems. The 
result in this paper can be applied in either case - the statement is made in sufficient generality to allow 
applicability to several situations. 
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ISS notions can also be generalized to incremental stability properties, which characterize systems for 
which each trajectory converges asymptotically to every other trajectory. The incremental-ISS property 
was addressed in The small-gain result presented here can be applied immediately to incrementally 
stable systems. 

Another useful generalization of the ISS and lOS properties is to notions of detectability. Introduced 
in psi , pol the input-output-to-state stability (lOSS) property is a notion of zero-detectability for non- 
linear systems (see also [|15[). The recently introduced property of input- measurement-to- error stability 
(IMES) jllj is a further generalization to systems with two outputs. Applications of the small-gain 
theorem to such systems is outlined below. 

Perhaps the most common use of small-gain results is in verifying the stability of an interconnection 
of stable systems, and this is often how the results are presented. Some small-gain theorems for intercon- 
nections satisfying ISS properties have appeared in the literature. Interconnections of lOS systems with 
finite-dimensional state space representations were addressed in . ISS interconnections for time-delay 
systems were studied in [ p2[ . A small-gain theorem for purely input/output systems satisfying the lOS 
property was announced in ]To| . The result in this paper recovers each of these results when applied to 
the appropriate situation. 

The contents of this paper are presented as follows. Notations and definitions are presented in 
Section^. The small- gain Theorem is stated and proved in Section |^. Section |4| is devoted to applications 
of the main result to various notions of stability and to interconnections of stable systems. The proofs 
of some basic results are included in an appendix. 

2 Notations and Definitions 

To allow application to several situations, the main result will be stated in rather abstract terms. 

Let T be a subgroup of (M, +) which will be referred to as a time set. In most applications, we 
would find T = R (continuous time) or T = Z (discrete time). Let denote the subset of nonnegative 
elements of T. By notational convention, in what follows all intervals are assumed to be restricted to 
T. For instance 

[a, 6) = {t e r : a<t<b} 

and similarly for open, closed or infinite intervals. 

Fix a set U which we will call the set of inputs. We introduce the following notation. 

Definition 2.1 We say that a quadruple (r, u(-), a;(-), ?/(•)) is a trajectory if < t < oo, u(-) e U, and 
x{-), y{-) are functions from [0,t) into M>o. □ 

Remark 2.2 In what follows, the familiar names of state, output, and input will be used for x(-), ?/(•), 
and w(-), in hopes of aiding intuition of application to lOS systems. (Moreover, the symbol u(-) will be 
used throughout for the "input", even though the elements of the set U need not be functions). The 
reader should keep in mind the more general definition, in which no underlying connection between 
x{-), y{-) and u{-) is presumed. Notably, there is no assumption of causality (i.e. non-causal inputs are 
allowed). Indeed, the "input" u(-) is allowed to be a function of the "state", a situation that will be 
considered in the applications to detectability notions described below. □ 

Remark 2.3 The primary motivation for the definition of a trajectory is to generalize input-state-output 
triples for systems. For example, consider a system (with T = R) given by 

i{t) = f{x{t), u{t)), y{t) = h{x{t),u{t)), (1) 

where a; e R", / : R" x R™ ^ R" is locally Lipschitz, and /i : R" x R™ ^ W. Inputs are measurable 
locally essentially bounded functions from R>o into R™. In this case we will use |-| for Euclidean norm 
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and ll'll for (essential) supremum norm. Given any input u and any initial condition ^, we let x{-,(,,u) 
denote the unique maximal solution of the initial value problem x = f{x,u),x{0) = ^, defined on a 
maximal subinterval [0,T|"^''). We will denote the corresponding output as ?/(-,^, w), that is = 
h{x{-, ^, u), u{-)) on the domain of definition of the solution. In this case, one can identify the quadruples 
(r, m(-), \x{-,£,,u)\ , as trajectories for any r e (0, T^"""). Note that in this type of setting, the 

set U characterizes both the input- value set and the form of the admissible input functions. □ 

In what follows we will need expressions for the magnitude of the "input" and "output" signals over 
time intervals. Since we will need to compare the value of y{t) to a measure of the signal y{-) over an 
interval containing t, we will use the supremum norm to measure outputs. For each < a < 6 we will 
denote 

llj^ll[a,6] sup{|y(t)| ; t e [a,b]}, 

whenever y{-) is a real- valued function defined on the interval [a, b]. 

When measuring the input signal, we can allow more freedom. Let Af denote the set of functions 
jjL -.U y. M>o X M>o K>o which satisfy the monotonicity condition 

5, c) < ^i{u{-), a,d) yO<a<b<c<d<oo 

for any u{-) G U. That is, for each fixed w(-), fi{u{-), •, •) defines a monotone set function on the finite 
subintervals of [0, oo). We call such functions input measures. Given any input measure /x £ A/" we will 
use the notation 

ll"II[a,fc] •= Kui-),a,b). 

The use of these general "measures" allows applications to different norms on input signals, e.g. supre- 
mum norms or various integral norms. 

A function 7 : M>o — > K>o is of class K, (or a "/C-function" ) if it is continuous, positive definite, 
and strictly increasing; and is of class fCoc if in addition it is unbounded. A function p : M>o IR.>o 
is of class C if it is continuous, decreasing, and tends to zero as its argument tends to -l-oo. A function 
(3 : R>o X ]R>o — > K>o is of class ICC if for each fixed t >0, /3(-, t) is of class K. and for each fixed s > 0, 
(3{s, •) is of class C 

Definition 2.4 Let p £ J\f and C > 0. A set S" of trajectories is called (p, C)-ICC-practical-IOS if there 
exists /3 e ICC so that for each {T,u{-),x{-),y{-)) G S and each to e [0, r), 

y{t) < max{/3(x(to),t-to),hll[t„,t] ,C} Vt e [to,T). 

□ 

Definition 2.5 Let /i € A/" and C > 0. A set S of trajectories is called {fi, C)-practical-IOS if the 
following two properties hold. 

1. (/i, C)-uniform practical stability: There exists a /Coo-function 5{-) such that for each e > and 
each (r, u(-), x(-), y(-)) G S, if to G [0,r) is such that x{to) < (5(e), then 

y{t) < max{£, \\u\\^^^^^^ ,C} V< e [ta,T). 

2. (/J,, C)-uniform practical attractivity: For any r > 0, £ > C, there is a T = T^.e > so that for 
each (t, m(-), x(-), y(-)) G S, if to G [0,r) is such that a:(to) < r, then 

y(t) <max{£,||u||j,^_,j} VtG [to + T,T). 

□ 

The following minor generalization of Proposition 2.5 in Jl9[ will be used in the proof of the small-gain 
Theorem. The proof of this result is included in the appendix. 

Proposition 2.6 Let /i G TV and C > 0. 

(i) : If a set S of trajectories is (/j,, C)-/C£-practical-IOS, then it is {fj,, C)-practical-IOS. 

(ii) : If a set S of trajectories is (/x, C)-practical-IOS, then it is (/i, 3C)-/C£-practical-I0S. □ 
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3 Small-Gain Theorem 

This small-gain result complements Lemma A.l in and Lemma 3.4 in [p^ . 

Theorem 1 Let /i° and be input measures. Suppose given a JCC-function (3, a number rQ > 0, a 
IC-function 7 for which 'y{r) < r if r > rQ, IC-functions <Ji, a2, (Jz, and a constant d > 0. If there is a 
constant C > and a set S of trajectories each of which satisfy the following: 

(HI) for each to G [0, t), 

2/(t) <max{/3(x(io),t-to),7(ll2/ll[to,tl)Jl"lirto,t]'^} Vte [io,r), 
(H2) for each to E [0,t), 

x{t) < max{cri(x(io)),cr2(< - to),CT3(||?/||jj^^jj), ,d} G [to,T); 

then there exists a JCC-function (3 so that each trajectory (r, m(-), a;(-), in S also satisfies, for each 
to £ [0,r), 

y(t) < max{(3(x{to),t - to),\\u\\'^,,t] '^G,3ro} Vie [to,T), 
where ||-||^" = max{/3(CT3(|Mli), 0), /3(1H|^ , 0), |H|^} for each interval I C T+ . I 

Remark 3.1 It is clear from the statement that the Theorem can be applied to a number of situations. 
One case which may not be transparent is the application to systems where the outputs are only mea- 
surable functions (rather than "true" functions) on their domain (as is the case when y{-) is a function 
of u(-), and u(-) is only measurable). The Theorem can be applied in this case by replacing y{-) with a 
"true" function y*{-) from the equivalence class represented by y{-) such that 

sup{|?;*(t)| : a < t < b} = ess sup{|y(i)| : a < t < b} 

for all intervals [a, b]. This can always be done, e.g. by setting 



y*it) ■= 



f '+ vis) ds 

lim^^o — — if the limit exists 



otherwise. 
In this case y*(t) = y{t) almost everywhere, by Lebesgue's Differentiation Theorem. □ 
Proof. (Theorem ||) 

Let a /C£-function (3, a number tq > 0, a /C-function 7 so that j{r) < r for each r > tq, /C- functions 
CTi, fT2, CT3, and a number d > be given. Let C > be fixed, and let S' be a set of trajectories 
each of which satisfy hypotheses (HI) and (112). We are required to show that there exists j3 € ICC 



so that every trajectory in S is (/x™, 3 max{C, ro})-/C£-practical-IOS. We will use Proposition 2.6, by 
which we need only show that each trajectory in 5* satisfies conditions (1) and (2) of the definition of 
(^™, max{C, ro})-practical-IOS. 

Let d{s) := /3(s,0) for all s > 0. Let C := max{C, tq}. Denote the composition of 7 with itself n 
times by 7" (and likewise 7°(?') = r). 

Claim: The following holds for each trajectory in S. If to £ [0, r) is such that x(to) < r, then 

y{t) < max{^(r), \\u\\;^^,^ ,5} Vt e [to, r). (2) 

Proof of Claim: Suppose to and (r, u(-), x{-), y{-)) G S are such that x{to) < r. Fix any t e [to, t). From 
(HI), we find that for any s G [^0,^], 

y{s) < max{/3(a;(io),s-io),7(ll2/ll[to,s])'ll^lirto,s] '"^i- 
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So 

||2/||[,,^,]<maxMr),7(||2/||[,„,,]),|k|i;„,,pC}. 

Since 7(r) < r for all r > vq, (||) follows. 

We next define some sequences. Fix r > 0. Let Tq = 0. Set 

:= r, 

and let Tf be any element of T+ so that (3{M^,Tl) < 7(i?(r)). Define cti(s) max{(Ti(s), (73(19(5))} for 
all s > 0, and let d max{CT3(C'), d}. We then make the recursive definitions for each integer i > 1: 

Ml max{ai(r), a2(To" + --- + T[)J} 

and T[_^^ is any element of T+ such that (3{M[,T[^^) < Y+\-^{r))- Finally, for each i > 0, define 
f[ := TJ- + Tf + Tj'' + • • • + T;--. 

Claim: The following holds for each trajectory in S. If to G [0,t) is such that x{to) < r, then for each 
i > 0, 

x(<o < max{M[,a3(||u||;^^,^^f.,), .]}, (3) 

provided to + T.[ < t. 

Proof of Claim: Suppose Iq and (r, u(-), a;(-), ?;(■)) G 5 are such that x{to) < r. Hypothesis (H2) and (^) 
give 

x{t) < max{ai{r),a2{t-to),(T3{^{r)),a3{\\u\\^^^ ^^),a3{C), ,d} 
= max{CTi(r), (T2(t - h), (^3{\\u\\[t^^t])^ ll^ll[to,t] ' 
for all t E [to,T). The claim follows from the definitions of M[ and T[. 

Condition (2): (/i™, C)-uniform practical attractivity : We next show that each trajectory of S is (/i™, C)- 
uniform practically attractive. We will first verify a decrease statement over the times T[ . 
Claim: The following holds for each trajectory in S. If a time to G [0,r) is such that x{to) < r, then, 
for each i > 0, 

2/(i)<max{7X^?(r)),||u||j;,,],C} (4) 

for alHe [to+f[,T). 

We will prove this by induction on the index i. 
Proof: Suppose to e [0, r) and x(-) £ 5 are such that x{to) < r. We have already shown (^, which 
gives (^) for i = 0. 

Fix any i > I, and suppose 

y(t)<max{7'-i(i9(r)),||u||™_,],g} (5) 

for alHe [to+f[_^,T). 

Since (|) tells us that x(to + f[_^) < max{Mf_i, (T3(I|w||°^_^^_^j;^_^j), I|M|||'to,to+f-_ ji' condition (HI) 
gives that for each t G [tp + T[, r), 

2/(0 < max{(3{x{to + fU),t - (io + fU)), 7(l|y||[t„+f/i,,t]). H^Hrto+f/i,,*] ' C'} 

< max{/3(ACi,t- (io +fr_i)),/3(a3(h|i;^_,^+f^^p,0),/3(||ii||f,^_,^+f^ 

7(l|y||[t„+f/i,.t])'ll"ll"to+f;i,,t]'C'} 

< max{f(i?(r)),7(||y||[,„+f^^,,]),||u||[;;^,],C}. (6) 



5 



Now, take any t ^ [to + T[, r). Consider two cases. 
Case (i): If 

^(\\yK+fu.t]) < max{f (^(r)), \\u\\]^^^,^ ,C}, 
then immediately gives 

y{t) < m^x{Y{Hr)),\\u\\^^^,^,C} 
< max{f(^W),lkll[ro.t],5}- 

Case (ii): If 

7(l|y||[*„+f;^^,,]) > max{f (^(r)), \\u\\ll,^,C}, 
then and the induction hypothesis (|^) give 

yit) < 7(ll2/ll[,„+f.i„*]) 

< j{nmxW\mh\W\\];„,t],C}) 

< max{7'(^(r)),7(hll",,,]),7(5)}) 

< max{7'(^(r)),||u||[;,],g,ro} 
= max{y(^(r)),||u||™ ,,,5}. 

The claim follows by induction. 

Now, for each fixed r > 0, we consider {T^}°^q and {T^j^o ^ defined above. For each e > C, we 
set Tr^e = T[ where i is the smallest index such that 7*(''^('')) < £■ Such an index always exists since 
for each r > tq, the sequence {7"('')}^o decreasing as long as its elements are greater than ro, and 
limsup„^oQ 7"(r) < rg (since each r < rg must have 7(r) < ro, which follows from the fact that 7 is 
increasing and that, by continuity, 7(ro) < tq). 

To complete the proof, we next show the stability property. 
Condition (1): (p,^^ , C) -uniform practical stability: We will show that each trajectory in S satisfies the 
(/i™, C)-uniform practical stability property. Recall that (||) gives, in particular, that for any r > 0, any 
to e [Q,t), and any (r, u(-), rc(-), ?/(•)) G 5* so that a;(to) < r, 

V{t) < max{79(r), ,0} Vt G [to, r). 

Thus we can take G /Coo so that 

S{e) < ^-\e) 

for e G [0, 

sup5>o with which each trajectory (r, u(-), a;(-), y(-)) G S satisfies the (/i™ , C)-uniform 

practical stability property. 

Finally, we invoke Proposition 2.6 to conclude that the set S is (/i™, 3C)-/C£-practical-I0S with some 
(3 G ICC. This is the desired result. I 



Remark 3.2 Typically, bounds such as (HI) and (H2) involve either a maximum or a sum on the right- 
hand-side. The statement of (HI) as a maximum allowed for an efficient presentation of the small-gain 
result. However, it is commonly the case that such a bound naturally presents itself as a sum of terms. 
Theorem |l| can be applied in such a situation by rewriting the bound as a maximum. In this case, 
however, the hypothesis that 7 is a contraction must be strengthened to allow for a margin, since the 
gain must increase in size when the bound is rewritten. 

We use the following elementary observation: if p is a function of class /Cqo, then, for each a, 6 > 0, 

a + b < max{a + p(a), p^^{b) + b}. 

This follows immediately by considering the two cases b < p{a) and 6 > p{a). □ 
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Corollary 3.3 Let /i° and fJ' be input measures. Suppose given a K-C-function (3, a number tq > 0, a 
IC- function 7 and a ICoo-function p for which 

7(r) + p["i[r)) < r Vr > ro, 

JC- functions ai, 02, crz, and a constant rf > 0. // there is a constant C > and a set S of trajectories 
each of which satisfy the following: 

(HI') for each to G [0,r), 

2/(t)</3(a;(to),i-to)+7(l|y||[t„,t]) + lkli;o,*j+C Vie[io,r) (7) 

(H2) for each to E [0,t), 

x{t) <max{al{x{to)),<T■2it-to),c73{\\y\\^^^^^),\\u\\\^^^],d} Vie [io,T); 

then there exists a JCC-function (3 so that each trajectory (r, u(-), a;(-), y(-)) in S also satisfies, for each 
to e [0,r), 

y{t) < max0(x{to), t - to), M^^^^^] , 3a{C), 3ro} V< G [to, r) 

where a{s) := max{4p^^(3s), 4s} and ||-||j = max{Q;(/3(cr3(Q!(||-||J), 0))), a(/3(|Hli ' 0)), a(||-||j)} for each 
interval X C 7^ . □ 

Proof The bound @) gives 

yit) < niax{7(||2/||[,^ ,j) + p(7(l|y||[t„,t])), P"'(/3(a;(io), t - to) + hH^^,,, + C) 

+ P{xito),t-to) + \\u\\;^^,^+C} 

< max{aiPixito), t ~ io)), 7(l|y||[t„,t]) + P(7(l|y||[t„,t])), 

Theorem |l| can now be appUed, since 7 + p o 7 is a contraction. I 

4 Applications 

We describe several applications of Theorem |l|. 

4.1 Unboundedness Observable Systems 

Recall the definition of system (|l|) . The system is called forward complete if for every initial condition ^ 
and every input u the solution x{-, ^. u) is defined on all of M>o- A weaker property, introduced in [p2[ , 
is the following. 

Definition 4.1 The system (|^) is said to be unboundedness observable (UO) if every trajectory x{-, ^, u) 
which has a finite maximal domain of definition [0, T^"^") satisfies 

lim sup \y{t,£^,u) \ — 00. 



Remark 4.2 As shown in Lemma 2.2 of this definition of unboundedness observability can be 
expressed equivalently as a statement of the form (H2), which bounds the state in terms of the initial 
condition, time, and the output and input signals. This definition of UO is slightly weaker than the 
definition of UO given Q, which bounds the state in terms of only the initial condition, input, and 
output. □ 

When applying Theorem |l] to systems which satisfy the unboundedness observability condition, 
hypothesis (H2) is immediate, by Lemma 2.2 of Of course the same is true of application to forward 
complete systems or to systems where the output is the state (i.e. with h the identity map), since such 
systems are always unboundedness observable. 
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4.2 Incremental Stability 

Given a system as in (|l|), one can define incremental stability of the system as stabihty of the trajectories 
to each other. The following definition has appeared in the ISS framework (see also [29 for an earlier 
dual version for detectability). 

Definition 4.3 (cf. A system as in (|l|) is said to be incrementally-ISS if there exist (3 G ICC and 
7 e /C so that for each pair of initial conditions ^i, ^2, and each pair of inputs mi, U2, the trajectories 
satisfy 

\x{t,^l,Ui) ~ x{t,^2,U2)\ < Pil^l - 61 ,0 +7(ll'«l - W2||[o,t]) 

for aU t in the interval [0, T"") := [0, min{T^";^;;^ , □ 

Theorem Q yields a small-gain result for incrementally stable systems as follows. By thinking of a 
super-system consisting of two copies of (0), one can interpret a pair 

{Xl{-),X2{-)) := {x{-,^i,Ui),x(-,^2:U2)) 

as a single trajectory which corresponds to the initial condition (616) and input (1/1,1*2). Theorem |l| 
may be applied to this super-system by choosing trajectories of the form (T"'"", U1—U2, xi(-)—X2{-), a;i(-) — 
X2{-))- In this case, hypothesis (H2) is always satisfied, since the "state" and the "output" coincide. 



4.3 Detectability Notions 

Several notions of detectability (or more precisely zero-detectability) have been formulated within the 
ISS framework. A basic definition is the following, see p^ . 

Definition 4.4 The system (|l|) is said to be input- output-to- state stable (lOSS) if there exist P G ICC 
and 71, 72 € /C so that for each initial condition 6 and each input u the trajectories satisfy 

k(t,e,K)| </3(|^|,i)+7i(lly||[o,t])+72(lkll[o,t]) 
for aU t in the interval [0, T^^^''). □ 

Theorem 0can be applied in this case if one chooses trajectories of the form {T^^, x{-), x{-), {y{-), u{-))), 
i.e. both the "state" and the "output" correspond to x, and the "input" corresponds to the pair {y,u). 

The lOSS property can be generalized further to provide a notion of partial detectability for systems 
with two outputs. Consider the augmentation of system (|l]) by the addition of a second output 

w{t) = k{x{t),u{t)). 

If the output y corresponds to a measurement, while the output w indicates an error which is to be 
regulated, one might be interested in characterizing the notion of partial detectability of w through y. 
The recently introduced property of input-measurement-to- error stability (IMES) provides such a notion 
(see The definition is the same Definition above, except the state x{t, ^, u) on the left-hand-side 

is replaced by the error w{t,^,u). Again, Theorem Q can be applied immediately, simply by choosing 
trajectories of the form (T^"", a;(-), w(-), {y{ ),u{-))) 



4.4 Input/output systems 

When considering the analogy of an lOS statement such as (HI) to the case of purely input/output 
systems, it is natural to identify the "state" x at time to with the "input so far" at to (e.g. x{to) 
||m||[q j^]). This was the procedure followed in the definition of lOS for input/output systems given in [p6| . 
In such cases it is immediate that (H2) holds (with (T3 the identity and (Ti, (72 and d arbitrary). 

A small gain result for such systems was presented in [ p^ . That result is a consequence of Theorem |l| 



as will be shown in Section 4.5.2 
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4.5 Interconnections 



Perhaps the most common apphcation of small-gain results is to interconnections of systems. Indeed the 
small- gain results in g and |l§ are stated in that form. 

To apply Theorem |^ to such interconnections, one simply considers the interconnection as a single 
super-system, with "coupled" input and output pairs. The small-gain condition appears as the typical 
requirement that an appropriate composition of gains is a contraction. 

A number of results on interconnections are direct corollaries of Theorem |^. For ease of reference we 
present the small-gain results in and and indicate how they follow from Theorem |^. 

4.5.1 lOS Finite Dimensional State Space Representation 

We begin by showing how Theorem |l| can be applied to an interconnection of lOS systems which allow 
finite dimensional state space representations. This result first appeared as Theorem 2.1 of 
Expanding on system (|l|), suppose given an interconnected system of the form 

xi ^ fi{xi,y2,ui) yi = hi{xi,y2,ui), (8) 

±2 ^ f2{x2,yi,U2) y2 ^ h2{x2,yi,U2), (9) 

whose outputs are described by 

yi = hi{xi,h2ix2,yi,ui),ui) (10) 

y2 h2{x2,hi{xi,y2,U2),U2). (11) 

Corollary 4.5 Suppose that, when viewed as independent systems, and (0) satisfy the hypotheses of 
Theorem |I| with (72 = 0. That is, there exist Pi, (32 G ICC, "ff, 7I, Ji, 73 , crj, cr^, af, a\, af, G /C, 
and nonnegative constants Ci, C2, di, c?2 so that for any initial conditions (^1,^2) o,nd inputs (mi,U2), 

\yi{t)\ < max{/3i(|a|,t),7f(||y2||[o,i]),7r(l|wi||[o.t])-C^i} (12) 
\y2it)\ < max{/32(|6l,i),7l(l|yi|l[o,t]),72(lk2||[o.t]),C'2} (13) 

\xi{t)\ < maxK(|a|),fT3(||yi||[o,,]),a4(||Hi||fo,,]),di} (14) 

\x2it)\ < max{(7l(|6l),fT|(b2||[o,t]),^2(h2||[o,*]),d2}, (15) 

for all t € [0, T'"") :~ [0, T'^^^ju^ ) • Suppose further that there exists rQ > so that 

Vr>ro. (16) 

7|(7[(r))<r 

Then the interconnection is practically lOS in the following sense. There exist (3 G ICC, 7 G /C and 
a nonnegative constant C ( where C = when C'l = C2 = di ^ d2 ~ ro — 0) so that for any initial 
condition pair {S,i,£,2) and any input pair {ui,U2), if the pair (1/1,2/2) satisfies ^idj ) and (j7i[) on the 
interval [0, T'""), then for any t G [0, T"""""), 

|(yi(i),t/2(0)l < max{/3(|(ei,6)l ,t),7(ll("i,W2)||[o,t]),C}, 

where \ {a,b)\ max{|a| , |&|} and \\{v,w)\\ :~ max{||w|| ,11^11}. □ 

Remark 4.6 In the case where rp = 0, each of the inequalities in ( p^ ) implies the other; if rg > 0, the 
same is true with a possibly larger value of tq. 

The bounds ( p^ ) and (15), while stronger than the UO property defined in section 4.1, are equivalent 



to the definition of UO given in Q . □ 
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Proof. The result will follow by showing that the hypotheses of Theorem Q are satisfied by the coupled 
system. We begin by noting that for any t G [0, T"""')^ ( p^ ) gives 

||j/2||[o^,] <max{/32(|6l,0),7|(||j;i||[o,i]),72(lk2||[o,t]),^^2}, (17) 

and 

||t/2||[,/2,,] <max{/32(|6l,V2),7l(llyi|l[o,t]).72(lk2||[o,t]),C2}. (18) 
Together, ^ and ^ give, for any t £ [0,r'"="'), 

Mt)\ < max{/3i(|ei|,t),7f(/32(|e2|,0)),7r(7|(||2/i||[o,*])),7f(72"(lk2||[o,*])), 
7f(C2),7r(ll"i||[o,*]),Ci}, 

from which we conclude 

< max{/3i(|6|,0),7r(/32(16l,0)),7f(7f(||yi||[o^,])), 
7f(72"(lk2||[o,*])),7r(ll"i|l[o,t]),7f(C2),Ci}. 

Then, from the fact that 7f (7|(?')) < r for all r > rg, we have 

||yi||[o,t] <max{/3i(|a|,0),7f(/32(|6l,0)),7f(72nil"2||[o,,])),7r(ll"ill[o,t])>7inC2^ (19) 

for all t G [0,T"""'). Combining (^ with we have, for any t G [0,r"^==), 

\x^{t)\ < max{ai(|a|),a?(/3i(|6l,0)),a?(7f(/32(|6l,0))),a?(7f(72(ll"2||[o,t]))), (20) 
'^?(7r(lki||[o,t])), '^?(7r(^^2)), ^?(Ci), a?(ro), (||wi||[o,,]), di}. 

For notational convenience, let Ci = max{CT?(7f (C2)), crJ(Ci), erf (rg), di}, and define C2 analogously. 
Finally, we invoke ( |l2| ) again. The bounds ( [T^ ) and ( |20| ) allow us to conclude that for any t G [0,T'"'"'), 

|2/i(t)| < max{/3i(|a:i(V2)|,i/2),7f(l|y2||[,/2,t]),7r(hi||[V2,t])>^^i} 

< max{/3i(ai(|Cil),V2),/3i(a?(/3i(|ei| ,0)),V2),/3i(a?(7f(/?2(|e2| ,0))),t/2), 
/3i('^?(7f(72(h2||[o,,/2]))),V2),/3i(^?(7r(hi||[o,t/2]))'V2), 

/3i(^i(ll"ill[o.t/2]).V2),/3i(C,t/2),7r(/32(|6l,i/2)),7f(7f(l|yi||[o,.]))> 
7f(72"(ll"2||[„,,])),7f(C2),7r(lki||[,/2,.])>C^i}- 

Since an analogous statement holds for 1/2, we conclude that hypothesis (HI) of Theorem ^ is satisfied. 
That is 

l(2/i(t),y2(t))| <max{/3(|(Ci,6)l,i),7(ll(yi,y2)||[o,t]),7"(ll(«i,«2)||[o,i]),c} ViG [o,r— ). 

where 

f3{s, t) max{/3i(ai(s), t/2), /3i(a3(/3i(s, 0)), i/2), Pi{ctI{^1{Ms. 0))), t/2), 7f (/32(s, t/2)), 

/32(ai(s),i/2),/32(a3(/32(s,0)),t/2),/32(a3(7!(/3i(s,0))),t/2),7|(/3i(s,t/2))} 
7(r) := max{7f(7^(r)),7|(7f(r))} 
7"(r) := max{/3i(a?(7f(72"W)),0),/3i(a?(7r(0),0),/3i(at(r),0),7f(72"M),7rW, 
/?2(ai(7|(7r(0)),0),/32(aJ(72"(0),0),/32(a|(r),0),7|(7r(r)),72"(^)} 
C max{/3i(Ci,0),7f(C2),Ci,/32(C2,0),7!(Ci),C2}. 



Hypothesis (H2) is immediate from the statements (|1J) and (|15|). The conclusion follows directly from 
an application of Theorem |l] to the interconnected system. I 
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4.5.2 lOS Purely Input/Output Systems 

As mentioned earlier, Theorem |^ can be applied directly to systems which are represented in purely 
input/output form. Although there are many meaningful ways in which to define i/o operators, we 
will focus on the definition used in [ p6| . The interconnection result presented in this section was first 
announced in | |lO|] . 

Given any normed linear space S", the space of measurable locally essentially bounded maps w : M. S 
for which there is some to G K such that 

w{t) ==0 \/t<to. 

will be denoted The symbol |-| will be used for the norm on S and ||-|| for the essential supremum 

norm of functions in L'^(S). We interpret any product of normed linear spaces Si x 5*2 as a space with 
norm |(si,S2)| = max{|si| , |s2|}- 

Definition 4.7 For any two normed linear spaces W and Y, we will say that a map 

F:L^iW)^L^iY) 
is an input/output (i/o) operator if the following properties hold: 

a. F is causal (i.e. if w{t) — v{t) for almost every t < T then F{'w){t) — F{v){t) for almost every 
t < T); and 

b. F is shift invariant (i.e. F{atw) = (TtF{w) for alH G M and all w, where at is the shift operator 
defined by <Jtw{s) = w{s — t)). 

We say that the i/o operator F is input/output stable (lOS) if, in addition: 

c. there exist fi £ ICC and j & K, such that 

\Fiw)it)\ < max{/3(||«;||(_^o],t),7(||«;||[o,])} a.e. t > 0, 
for aU w e L^iW). 

□ 

Suppose Ui,U2,Yi, Y2 are normed linear spaces. Given a pair of i/o operators 

Fi : Lif (C/i X Y2) ^ L^{Yi) 
F2 : L^{U2 X Fi) L^{Y2) 

we consider the interconnected system represented by the coupled set of equations 

y2{t) = F2{u2,yi){t) 

Corollary 4.8 Suppose that the i/o operators Fi and F2 are lOS with hounds (3i, (32 6 ICC and 7", 
72 , 72 S /C so that 

I^^i(«i,y2)(i)| <max{/3i(||(ui,y2)l|(_o„,o]'*)'7i"(hi||[o,t])'7f(l|y2||[o,t])} 

and 

|i^2(u2,yi)(i)l <max{/32(||(u2,?/i)||(_^,o]'*)'72(h2||[o,t]),7|(ll2/i||[o,t])} 
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are satisfied for all Ui £ L'^[Ui), yi G L'^{Yi) (i ~ 1, 2j, and almost every t > 0. Then, if the gains are 
such that 

either 7i (tII'^)) < s Vs > 0, 
or 7|(7f (s)) <s Vs > 0, 

then the interconnected system is lOS in the following sense. There exist /3 G ICC and 7 S /C such that 
for any inputs (wi,M2) G L§°(C/i x U2), we have, for any solution (2/1,2/2) of and for almost every 
t > 0, 

(2/iW,2/2(i))| < niax{/3(||(ui,U2)||(_oo,o] > 7(ll("i, "2) ||[o,t])}- 

□ 

The proof is similar to that shown in the previous section. The trajectories considered are quadruples 
of the form 

(00, ||(ui,y2)I|(_oo,.] '2/i(-)>(wi(-)>y2(-))) 

(00, ||(u2,yi)||(_oo,.] 'y2(-),(w2(-):yi(-)))- 

As mentioned above, the role of the "state" at time t is played by the "input so far" at time t, e.g. xi{t) = 

ll(Ml,2/2)||(_oo,t]- 

A Appendix 



Before giving the proof of Proposition 2_^, we state the following result, which is proved in ||19| , and is 
stated as Lemma 4.1 in Q (that reference requires (p to take nonnegative values, but this can always be 
assumed without loss of generality, simply replacing ip by max{<y9, 0}). 

Proposition A.l If a function (p : M>o x M>o M satisfies 

• for all r > 0, e > 0, there exists some T — T{e, r) > so that (p{s, t) < e for all s < r and t >T; 

• for all e > 0, there exists (5 > so that ip{s, t) < e for all s < S and all t > 0; 
then there exists some f3 G ICC so that ip{s, t) < (3{s, t) for all s > 0, t > 0. 

■ 

The following technical lemma will also be needed 
Lemma A. 2 Suppose given a function 5 G /Coo, a constant C > 0, and a function 

T : (C,oo) X (0,cx)) M>o 
which satisfies the following two properties: 

• T is nondecreasing in its second argument, i.e., for all e > C: 

ri <r2 ^ T{e,ri) <T(e,r2) , 

• for all r > 0, lim T(e, r) = +00. 

Then, there is a function /3 G ICC with the following property: For each r > and t > 0, there exists 
some 

£ G Ar^t ■■= {e G (C, 00) I T(£, r)<t}[j {00} , (22) 

such that 

miii{e -2C,d-\r)} < f3{r,t) . (23) 
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Proof. Introduce the foUowing function: 

Tp{r,t) inf Ar,t 

defined for r > and t > (with Tp(r,t) = oo if Ar^t = {oo})- The hniit assumption on T imphes 
that there is, for each r and t, some > such that (C, C + ^){~] Ar^t = 0, from which it foUows that 
^(r, t) > C > for aU r, t. Now let: 

ip{r,t) := mm{Tp{r,t)-C,S-\r)} 

for r > and t > 0, and ip{0,t) — for all t > 0, with the consistent convention that ip{r,t) = (5~^(r) 
when Tp[r, t) = oo. Note that, for each r > and e > 0, it holds that 

[0<s<r and t>T{e + C,r)] ^ (p{s,t) < e 

(because r(e + C,s) < T{e + C,r) <t^e + Ce As,t => ^(s, t) < e + C) and, for each e > 0: 

< s < S{e) ^ ip{s,t) < e 



(because f{s,t) < S ^(s) < e). Thus, by Proposition A.l, there is some /3 £ ICC so that ^p{r,t) < P{r,t) 
for all r > and all t > 0. 

Define the new ICC function f3 := 2/3. Pick any r > and t > 0, and consider 'ip{r,t) G (0, oo]. If 
Tpir^t) < oo, then there is (by definition of the function Tp) some s € Ar^t such that e < 2Tp(r,t). From 

min{^(r, i) - C, (5" ^ (r) } < P{r, t) 

and £ — 2C < 2Tp{r,t) — 2C, one concludes (p3[). If, instead, Tp{r,t) — oo, then 5~^{r) < P{r,t), and the 
conclusion holds with £ = oo. I 



Proof. (Proposition p.6[ ) . The proof is a minor extension of that found in . 

(i) : Suppose a set S of trajectories satisfies the (/i, C)-/C£-practical-IOS property with some ICC- 
function (3. Define /3(s) := /3(s,0). Choose S{-) G /Coo so that 

5(e) <r '(e) 

for e e [0, sup5>g /3(s)). Then for each £ > and each trajectory (t, u(-), a:(-), ?/(•)) G 5, if to G [0,t) is 
such that a;(to) < '5(e), then for all t € [to, t), 

y(t) < max{/3(a;(to),t-to),||u||[,„,,],C} 

< max{/3(<S(£),0),||«||[,^_,],C} 

< max{£, ,C}. 

Thus the set S" is (/i, C)-uniformly practically stable. The (fi, C)-uniform practical attractivity property 
follows immediately from (3{r,t) — > as t — > oo. 

(a) : Suppose now the set S satisfies the {fj,, C)-practical-IOS property. This means in particular that 
there exist a function i5 € /Coo and a function T : (C, oo) x (0, oo) — s- R>o such that, for each trajectory 
in 5, if we denote r = x(to) and we pick any t G [to, t), the following two properties hold: 

• y{t) < max{(5"H^), ll"ll[to,t]'C'}' 

• y{t) < max{£, J]} for any £ < oo in the set Ar^t-to in (H)- 



Without loss of generality, we may assume that T is as in Lemma A. 2. Indeed, we can always replace, 
if needed, T by 

T{e, r) := + inf {T{e', r') \ r' >r,C <e' <£} 

£ O 

which is even strictly increasing in r and strictly decreasing in £. 
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Pick /? as in Lemma [A.2| , any trajectory in S, and any t G [to, t). Denote r = x{tQ). Pick e € Ar^t-to 
as in the Lemma, for the given r and t, so min |e — 2C, (5~^(r)} < /3(r, i — to)- 

There are two cases to consider, li e — 2C < 6^^{r), necessarily e < oo and so y{t) < max{e, ||w||[to,t]} 
gives 

y{t) < max{2C + /3(r,i-to),||u||[t„,t]}. 
If, instead, e — 2C > S^^{r), then 6^^{r) < f3{r,t — to) gives that 



y{t) < max{/3(r,i - to), ||u||[to,t],C} . 
y{t) < max{3/3(r,t-to), ||u||[to.t],3C} 



We conclude that 
for all t G [to, t). 

■ 
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